A. polymnus có chiều dài cơ thể tối đa được ghi nhận là 13 cm[5]. Loài cá hề này có màu nâu sẫm với một dải sọc trắng ở sau đầu; mõm, ngực và bụng thường có màu cam. Dải trắng thứ hai xuất hiện ở giữa thân nhưng có thể thu hẹp thành một vệt lớn ở trên lưng, thường lan rộng đến phần sau của vây lưng. Vây đuôi màu nâu sẫm với viền trắng rất dày[6].

Những cá thể A. polymnus sống cùng với hải quỳ H. crispa thường có màu đen sẫm, ngoại trừ vùng mõm phớt nâu, các dải trắng trên thân và đuôi[6]. Dải trắng thứ ba có thể xuất hiện trên cuống đuôi ở những cá thể này.

Đuôi nâu viền trắng giúp phân biệt A. polymnus với Amphiprion sebae, một loài có kiểu hình tương tự nhưng đuôi vàng.

Số gai ở vây lưng: 10–11; Số tia vây ở vây lưng: 16–18; Số gai ở vây hậu môn: 2; Số tia vây ở vây hậu môn: 12–14[5].